Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
На табли је записан број 1. Имамо низ \(a\) од \(n\) природних бројева и у \(i\)-том кораку (\(1 \leq i \leq n\)) бришемо тренутни број на
табли и уместо њега пишемо производ њега и броја \(a_i\). После сваког корака одредити да ли
је тренутни број на табли потпун квадрат.
Улаз
У првом реду стандардног улаза налази се природан број \(n\) (\(1 \leq n
\leq 10000\)) који представља дужину низа \(a\). У наредном реду налази се \(n\) природних бројева (између 1 и
милијарду) раздвојених размаком - то су елементи низа \(a\) у редоследу којим множе тренутни број
на табли.
Излаз
За сваки елемент низа \(a\), у
редоследу као на улазу, исписати da уколико је његов
производ са тренутним бројем на табли потпун квадрат а иначе исписати
ne.
Пример
Улаз
7
2 3 6 15 35 21 64
Излаз
ne
ne
da
ne
ne
da
da
Морате бити улоговани како бисте послали задатак на евалуацију.
